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In his proof of the model completeness of the real exponential field ([7]), 
the second author develops a theory of Noetherian differential rings of de- 
finable functions, and studies varieties defined by these functions. One of 
the main results of this theory is Theorem 5.1 which provides a method for 
constructing points on such varieties. 

Our aim in this paper is to prove a version of this theorem without the 
Noetherianity assumption. Instead we suppose that the functions considered 
are definable in an expansion of a real closed field, Ai say, which is defin- 
ably complete (see [5], [6]) and further, that the functions are what we call 
locally tame. We will give precise definitions later, but the idea is that cer- 
tain restrictions (to bounded boxes) of the (total) functions considered, are 
definable in a fixed o- minimal polynomially bounded reduct of Ai. Then we 
can use Miller's results ([3], [3]) to bound orders of vanishing and it is this 
that makes up for the lack of Noetherianity. 

After proving the main result, we specialize to the o- minimal situation. 
We call an o-minimal structure Ai with model complete theory locally poly- 
nomially bounded if the reduct generated by all restrictions of the basic func- 
tions to bounded open boxes is polynomially bounded. We show that be- 
ing locally polynomially bounded is preserved under elementary equivalence. 
Combining this with model completeness and the main theorem, we show 
that definable functions are piecewise implicitly defined over the basic func- 
tions in the language. This implies that these structures have smooth cell 
decomposition. Under a further assumption on these basic functions, this 
gives uniform control over the derivatives of definable functions. 
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1 Locally tame functions 



Let M = (M, <,+,-, 0, 1) be a fixed real closed field and let M = (M, . . .) 
be an arbitrary, but fixed, expansion of M.. We also fix an o-minimal, poly- 
nomially bounded reduct M.q of M. such that M.q is also an expansion of 
M. We use definable to mean definable with parameters and 0-definable 
to mean definable without parameters, and unless we specifically mention 
another structure, we are referring to definability in M.. 

Definition 1.1. Suppose that f : U — > M is a definable function on some 
open U C M n . We say that / is locally tame if / is smooth (i.e. infinitely 
differentiable on U in the sense of the usual e — 5 definition formulated in Ai) 
and, for every open box B C M n having sides of length < 1 and satisfying 
B C U, we have that /|s is definable in M.q. 

Example. Suppose that M. = (R, exp) and A4q = (R, exp |[0, 1]). Then exp 
is locally tame. Now consider the function 



This function is smooth and definable, but, by the following result, it is not 
locally tame. 

Proposition 1.2. Let f : U — *> M be a locally tame function. Then the set 
of flat points of f (i.e. the points at which all derivatives of f of all orders 
vanish) is definable and is both open and closed in U. Further, if B C U is 
any open box having sides of length at most 1, and if B contains a flat point 
of f , then f vanishes throughout B. 

Proof. Let X be the set of all flat points of / and let 

Y = {x G U : there is an open box around x on which / vanishes}. 

Clearly we have Y C X . Suppose that a G X and let B be a box containing 
a with sides of length < 1 such that B C U. Since / is locally tame, the 
restriction f\s is definable in A4 . This structure is o-minimal and polyno- 
mially bounded so a result of Miller's ([3]) shows that a G Y . So Y = X and 
X is definable and since Y is open, so is X. 

Now suppose for a contradiction that X is not closed in U. Then there 
is some b G U such that b G frX. Fix a G N n . There are points arbitrarily 
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close to b at which / is flat. At such a point, x say, D a f(x) = 0. Hence 
D a f(h) = 0. Since a G N n was arbitrary, it follows that / is flat at b. So 
b G X which is a contradiction. 

Finally, if B C U is an open box having sides of length at most 1 and 
containing a flat point of /, then we may apply the above argument in the 
o-minimal, polynomially bounded structure A4q to the function f\B and use 
the fact that B is definably connected. □ 

We now suppose that we have, for each n > 1, a Q-algebra R n of locally 
tame functions / : M n — ► M, which is closed under partial differentiation. 
We will also assume that R n C R n+ i (in the obvious sense) and that 



Xr,] C R r 



Before giving our main result, we recall some notation from [7j. Let / G R n . 
We define V/ : M n -» M n by 

V/(5):=(^(a),...,^(a)> foraGM™. 

Note that V/ G i?™. For p > 1 and / ls . . . , /„ G R n we let 

■ ■ ■ , fp) M n : fx(x) — ■ ■ ■ — f p (x) = 0} 

and 

KT P (/i> • • • > /p) := G ■■■Jp) ■ V/i(x), . . . , V/pfx) are linearly independent}. 

Here, linear independence is in the M vector space M n . The Jacobian matrix 
of fi , . . . , f p is the matrix 

/va\ 

Jn\fli • • • j /p) • : 

The rows of J n (fi, ■ ■ ■ , f P ) are linearly independent when evaluated at a G M n 
if and only if p < n and there is a p x p submatrix whose determinant is 
non-zero when evaluated at a. So, if we let Q = Q n ,h,...,f v G -R n be the sum 
of squares of all such determinants we have 

for all a G M n , a G V^tfi, ■ ■ ■ , f P ) <-> a G • • • , /p) and Q(a) > 0. 

(1) 
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Lemma 1.3. If we regard fi,...,f p as elements of R n +i, then there is a 
function f p+ i G R n +i such that 

■ ■ ■ , fp+i) = Ki+iUIj • • • > 

and V n+1 (f u . . . , f p+1 ) projects onto V^(f u ...J p ). In particular, V^ifi, . . . , f P+ i) 
is closed in M n+1 . 

Proof. Let f p+1 (xx, . . . , x n+ \) = x n+ x ■ Q(xx, . . . , x n ) — 1 where Q is the func- 
tion defined before the Lemma. Then by (TjQ), 

(a, a n+1 ) G • • • ' fp+i) H « e K e9 (hi ■■■Jp) and a n+i = Q{a)~ l . 

An easy calculation shows that for such (a, a n +x), we have Qo(o, Qn+i) > 
Q(a) 3 , where Q := Qn+i,/i,.,/ p+r So 

• • • , fp+i) = • • • ' /p+0- 

as required. □ 

Theorem 1.4. Assume that M. is definably complete (i.e. every definable 
subset of M with an upper bound has a least upper bound). Suppose that 
n > 1 and that f G i? n zs suc/i i/iai V(f) is nonempty. Then there exist 
m > and fx, ... , f n+m G -R n+m suc/i that 

v; e + 9 m (h,...J n+m )nv n+m (f)^$. 

Here we regard f as an element of R n+m , so V n+m (f) = V n (f) x M m . 

Proof. If / vanishes identically then we let m = and fi(x\, . . . , x n ) = Xj so 
that we have V^ e9 (fx, . . . , / n ) fl V n (f) = {0}. So we may suppose that / is 
not identically zero. 

We will show by induction on p, for 1 < p < n, that 

there exist m > and fx, . . . , f p+m G -Rp+m such that , . 

Suppose first that p = 1. We choose any point a G V n (/). Since A4 is 
definably complete, the set M is definably connected (see [5]) and a simple 
argument shows that M n is also definably connected. Hence since / is locally 
tame and is not identically zero, Proposition 11.21 gives an a G W 1 such that, 
with fx = D a f, we have a G V^ eg (fi). This proves §2§ for p = 1, with m = 0. 
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Now suppose that p is such that 1 < p < n and that ([2]) holds for p. Then 
we have m > and fx, ... , f p+m G R n + m such that 

C(/i.-,WnU/)^. 

Case 1. There is some a G KT+m(/i; • • • > /p+m) H Ki+m(/) such that / is not 
identically zero on I? fl Vn+ m (fi, ■ ■ ■ , / P + m ) for any open box S C M n+m with 
a 6 B. 

Since a G KT+m(/i) • • • j fp+m), there is some (p+m) x (p+m) submatrix of 
J n+m (fi, . . . , / p + m ) whose determinant is non-zero at a. We will assume that 
this submatrix consists of the last (p + m) columns, and write A for its deter- 
minant. Note that A is a function in R n+m - For y — (y±, . . . , y n +m) G M n+m , 
we let y := . . . , y n - p ). Since the functions fi, ■ ■ ■ , f p + m are locally tame, 
there is an open box B C M n+m such that a & B and /i|s , . . . , /p+m|s are 
definable in Mq. By the implicit function theorem, applied in the o-minimal 
structure M.q (see PQ, Chapter 7) there is an open box U C M n ~ p with a EU 
and a smooth map : C/ — > M p+m , definable in A^o ; such that 

(i) 0(a) = (a„,_ p+ i, . . . , a n+m ), 

(ii) {<y, 0(y)) :^ef/} = Bn • • • , W 

for some open box 5 C M n+m with a G B. We may suppose that A has no 
zeroes in B. Since / is locally tame, J\b is definable in Ai and hence so is 
the function 

g:U -> Af 

2/ >-> f(y,(f>(y))- 

Now, by the hypothesis of case 1 and (i) and (ii) above, g is not identically 
zero on U, and as A4 is polynomially bounded, there is some a G N n ~ p such 
that g* := D a g vanishes at a but, for some j = 1, . . . , n — p, f 2 - does not. 

Now we have 

fi(y~A(y)) = for % = 1, . . . ,m + p and y G C/, 

= f(y,<t>(y)) for y 

and by differentiating these relations, we obtain a function F G R n + m such 
that 

F{y,<P{y)) f ii ~ yy 
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for some d. We also have that F(a, 4>(a)) = F(a) = 0, and since ^7(0) 7^ 0, 
it follows from Lemma 4.7 in [7] that V/i(o), . . . , V/ P (a), V-F(a) are linearly 
independent. So we obtain (j2J) for p + 1 by taking / p+m+ i = F and not 
changing m. 

Case 2. Not case 1. 

By Lemma fOl we may suppose (after increasing m) that Kl+m(/i; • • • 3 fp+m) 
V n+m (fi,...J p+m ). Let C = Vn+ m {h> ■ ■ ■ > fp+m) n K+m(/). Then C is 
nonempty (by (2)) and closed in M n+m . Now, if we can find some h G R n + m 
which has a zero in C but is not identically zero on B D Vn+ m (fi, . . . , / p+m ) 
for any open box 5 containing this zero, then we can apply the method of 
Case 1 to h and we will be done. 

To find such an h we proceed as in the proof of Theorem 5.1 in [7]. 
Let fj = (rji, . . . ,rj n+m ) G Q n+m . Then, since C is closed, there is a point 
b G C at minimum distance from fj. (This follows easily from the definable 
completeness of Ji4.) Let H^(x) := S(xj — rji) 2 . Then G R n + m and 
the function i/^|C has a minimum at b. However, by the hypotheses of 
Case 2, C coincides with V^ m (fi, . . . , f p+m ) on some open box in M n+m 
containing the point b and hence, by the method of Lagrange multipliers 
(see 4.10 in [7j; we should also remark that we may work in the o-minimal 
structure A4q at this point), the vectors V/i(6), . . . , V/ p + m (6), VH f] {b) are 
linearly dependent. Now, by (1), this is equivalent to the vanishing at b of 
the function := Q n +mj 1 ,...j p+m ,H il G R n + m - Now consider the function 
/ := Qf> + f 2 - Either it will serve as the required function h, or else it 
too satisfies the same hypothesis of Case 2 as did / (including the fact that 

C»(/i.-,WnW/V«)- 

So by successive repetition of this argument we either succeed in finding 
a suitable h, or else for any positive integer r and any sequence of points 
rji, . . . fj r G Q n+m , we find a point c G C such that for each i — 1, . . . , r, the 
vector VHfj^c) lies in the vector space spanned by V/i(c), . . . , V/ p + m (c). 
However, for f/ G Q n+m one calculates that VH^{c) = (2(ci—T]i), . . . , 2(c n+m — 
?7n+m))- Thus, if we take r = n + m + l,fji = and f/ 2 , . . . , fj n +m+i to be any 
basis for Q" +m we see that (for any c G M n+m ), the set {VH m (c), . . . , VH nn+m+1 
spans M n+m , contradicting the fact that p + m < n + m. Thus we will find 
a suitable fa and this completes the proof of Theorem ll.4[ □ 

Examples of definably complete structures include any structure elemen- 
tarily equivalent to an expansion of M, and any o-minimal structure. See [5] 
and [6] for discussions of definably complete structures. 
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2 Locally polynomially bounded structures 



From now on in this paper we consider the case that A4 = (M, T) and 
M.q = (M, ^-" res ), where T is a family of smooth functions / : M n — > M, for 
various n, and where jF res denotes the collection of all functions of the form 
J\b for / G T and B an open box in M n . We call AA. locally polynomially 
bounded (LPB) if A4 is o-minimal and has a model complete theory (as well 
as A4 being polynomially bounded). 

Thus, the example of the real exponential field discussed in the previous 
section is LPB. More generally suppose that M is a polynomially bounded 
o-minimal expansion of M with smooth cell decomposition and that the re- 
stricted exponential function, exp [ ro,ii 3 is definable in R. Let T denote the 
collection of all total smooth definable functions. By a Theorem of van den 
Dries and Speissegger (Theorem B in [2]) the structure (M, J 7 , exp) is model 
complete and hence LPB. 

Now, let AA be an LPB structure with A4q and T as described above. 
Let Af = (N, Q) be a structure for the same language (with N a real closed 
field) and form Q res and Afo in the analogous way. 

Theorem 2.1. If M = Af then Af is also IPB. 

Proof. We must show that Afo is polynomially bounded. We will first show 
it is power bounded, in the sense of Jij, so suppose that it is not. Then 
by Miller's Dichotomy Theorem (PJ), there is an exponential function E : 
iV — > iV which is O-definable in Afo. This means that there is some for- 
mula, . . . , F n , x, y) say, in the language of ordered rings together with 
n function variables (of various arities) but only first order quantifiers, func- 
tions gi, . . . ,g n G Q (of the corresponding arities) and bounded open boxes 
B\ , . . . , B n (in the corresponding spaces) such that 

for all a,b G N, E(a) = b if and only if Af \= ^(gilBt, • • • , 9n\B n , a, b). 

We now write y) for $(Fi, . . . , F n , x, y) and let *&(Fi, . . . , F n ) be the 
formula 

Vx3\y$(x, y) A $(0, 1) A Vx, x', y, y' [(x < x' A $(x, y) A $(x', y')) — > 

(y < y' A$(x + x',yy'))]. 

Then 

Af \=3B 1 ,...,B n V(g 1 \ Bl ,...,g n \B n ). 
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Now quantification over boxes is first order, as we can quantify over the 
corners. So, by the elementary equivalence of M. and Af, we have 

M\=3B 1 ,...,B n *(f 1 \ Bl ,...,f n \ Bn ) 

where the f\,...,f n G T correspond to gi,---,g n G Q. Hence an exponen- 
tial function is definable in M.q, contradicting the fact that M. is locally 
polynomially bounded. 

So Ao is power bounded. We now need to show that it is polynomially 
bounded. 

Claim. Suppose that for any formula $(i<i, . . . , F n ,x,y) (in the language of 
ordered rings, together with n function variables but only first order quanti- 
fiers) and any collection of functions f\, . . . , f n G T , the formula $(fi\ Bl , ■ ■ ■ , f n \ Bn ,x,y) 
defines in M. the graphs of only finitely many power functions as the boxes 
Bi, . . . , B n vary. Then Ao is polynomially bounded. 

Proof Note that it suffices to show that there is no non-polynomially bounded 
power function definable without parameters in Ao- So, suppose that g\ . . . , g n G 
Q and B ± , . . . , B n are open boxes such that the formula ^(g±\ Bl , . . . , g n \ Bn ,x,y) 
defines a power function, x a say, in Ao- By the hypothesis of the Claim and 
the fact that M.q is polynomially bounded, there is a k G N such that the 
sentence 

V.Bi, . . . , -B„(if $(fi\ Bl , . . . , f n \B n , x, y) defines a power function 

then this function is bounded by x k ) 

holds in Ai, where the fi, f n G T correspond to gi, g n G Q. (To see that 
the set of boxes for which §(f\\ Bl , . . . , f n \ Bn , x, y) defines a power function 
is definable, write out a formula analogous to the formula \1/ above.) Hence 
this sentence is true in M and so a < k and Ao is polynomially bounded. □ 

We will now establish the hypothesis of the Claim, so fix a formula 
. . . , F n , x, y) and functions f\,...,f n G T. Let K be the (definable) 
set of exponents of power functions defined by $(/i|b 1 , . . . , f n \B n , y) as 
the boxes B 1 , . . . , B n vary and suppose for a contradiction that K contains 
a nonempty open interval, J say. Using definable choice and monotonic- 
ity (in the o-minimal structure M) there is a bounded subinterval Jo say, 
with J C J and a continuous definable function G on J , whose values are 
n-tuples of boxes, such that 

for all a G Jo, G(a) = (£>", . . . , B%) is such that , . 

$(/i|fif, • • • ,fn\B%,x,y) definesy = x a for x > 0. 
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Since Jo is a closed bounded interval, G is bounded and we may take bounded 
open boxes D ly . . . , D n such that Bf C for all a G Jo an d i = 1, . . . , n. 
Now, if we repeat the above argument with the structure (M, /i|d 1? • • • , fn\D n ) 
in place of A4, we obtain an interval J\ and a function G\ defined in the 
structure (M, /i|£) 1; . . . , f n \D„) such that (j3J) holds with J±,Gi in place of 
Jo, G. Hence the function (x, y) i— > x y with x > and y G Ji is definable in 
(M, /iluj, . . . , / n |u n ) and hence in .Mo- But this is impossible, by the proof 
of 4.2 in [1], as A4q is polynomially bounded. □ 



3 Consequences of model completeness 

For the remainder of the paper, we fix an LPB structure, Ai = (M, J 7 ). Let 
T be the smallest collection of functions containing T and all polynomials 
over Q and closed under the Q-algebra operations and under partial differ- 
entiation. For each n > 1, let Rn be the Q-algebra consisting of all n-ary 
functions in T. Then each R n is closed under partial differentiation and con- 
sists of locally tame functions, so the results of the first section apply. These 
results also apply to the rings R^, for a G M p , consisting of all functions of 
the form x t—> /(a, x) for some / G R p + n - 

Definition 3.1. Let a G M p and b G M. We say that b is J 7 - defined over a 
if there exist n > 1, fx, . . . , f n G R% and b±, . . . ,b n G M with b = 6, for some 
i, such that 

bevr(f 1 ,...J n ). 

The following is an easy consequence of the model completeness of (M, T) 
and 11.41 together with a standard trick on representing definable sets as 
projections of zero sets. 

Theorem 3.2. Let a G M p , b G M. Then b is in the definable closure of 
a if and only if b is T -defined over a. In particular, U T -defined over" is a 
pregeometry. 

Definition 3.3. We say that a O-definable function /:[/—> M, where 
U C M n is open, is implicitly defined over T if there exist m > 1, functions 
gi, ■ ■ ■ , 9m G Rn+m and O-definable functions <f>i, . . . , (f) m : U — > M such that 

(1) / = 4>i, for some i — 1, . . . , m, 

(2) (<Mx), • • • , 0m(s)) £ V^(^i(x, •),..., »m(s, 0)> fOT a11 ^(/. 
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Corollary 3.4. IfaE M n is generic (for the pregeometry given by definable 
closure) and f : U —* M is a O-definable function on a neighbourhood U of 
a, then there is an open O-definable V C U with a G V , such that f\y is 
implicitly defined over T . 

Proof. Since /(a) is in the definable closure of a, it follows from the previous 
Theorem that there exist m > 1, functions gi, . . . ,g m G Rn+m and a tuple 
(&!,..., b m ) G M m such that /(a) G {61, ... , 6 m } and 

6 G V™ g ( gi (a, ■),..., £ m (a,-)). 
Consider the O-defmable set 

X := {(x, y) G M" +m : y G V^ es (^i(^, •).•••» 9m(x, •))}■ 

For each x there are at most finitely many y such that (x, y) G X. Hence by 
cell decomposition and the fact that a is generic there is an open cell, C say, 
containing a and O-definable functions 0i, . . . , m : C — > M such that 

(0i(x),...,0 m (x)) G V^ e9 (yi(x, •),..., </ m (s,-)) 

and 4>i(a) = f(a) for some i. Then as a is generic, <f>{ and / agree on some 
open neighbourhood V of a and so /|y is implicitly defined over T . □ 

Using this Corollary and Theorem 12. 11 a standard compactness argument 
yields the following: 

Corollary 3.5. Suppose that f : U —>■ M is a O-definable function on an 
open set U C M n . Then there are O-definable open sets U\, . . . ,Uk C U with 
dim ({7 \ Ui=i ^») < n s,uc ^ /|r/» ^ s implicitly defined over T , for each i. 

Now the implicit function theorem implies that functions which are im- 
plicitly defined over T are smooth, and so we have: 

Corollary 3.6. Locally polynomially bounded structures have smooth cell 
decomposition. 

4 Controlling the derivatives 

Definition 4.1. A smooth definable function / : U — > M on an open set 
U C M n is said to have controlled derivatives if there exists a definable 
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continuous function uj : U — ► M> and C; G M, ^ G N, for each i 6 N such 
that 

\D a f(x)\ < C\ a \ ■ lu(x) e ^ for all a G N" and x G C/. 

We say that such an u is a control function for / and that {cu, C iy Ei} is 
control data for /. 

We now suppose that each of the functions / G T has controlled deriva- 
tives. It follows that, in the notation of the previous section, the functions in 
T (and hence in R n ) also have controlled derivatives. Note that, because of 
the presence of exp, this assumption holds for the examples of LPB structures 
given in Sectional 

Proposition 4.2. Suppose that f : U M is implicitly defined over T . 
Then f has controlled derivatives. 

Proof. Let gi,...,g m G R n + m and 0i, . . . , (j) m : U — > M witness the fact that 
/ is implicitly defined. Since gi, . . . ,g m have controlled derivatives, there is 
a continuous definable function u : M n — > M and Cj G M, Ei G N such that 
for each i — 1, . . . , m and all a G N n , 

\D a gi (x,y)\ < C H ■ u(x,y) E ^ for all (x,y) G M n+m . 

Let A be the determinant of the matrix 

' ' ' ' dy- > 

i dffm dg m I 

\ dyi ' ' ' dy m / 

We will show by induction on \oc\ that there are C' a | G M, E'^ G N such that 
for each i and all x G £/, 



'W VA(x,0 1 (x),...,0 m (x)), 

which suffices as / is one of the </>j. 

Suppose first that |a| = 1. We write </>(x) := ((f>i(x), . . . , </> m {x)). Since 



the derivative -^(x) has the form 

d yj \ > 



polynomial in Jj^ evaluated at (x,<ft(x)), for various fc, Z 



A(x,0(x)) 

the required C[,E[ clearly exist. 
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Now suppose that \a\ > 1. By the chain rule, D a <j)i(x) has the form 

polynomial in D^gj evaluated at (x,(j)(x)) and D^'(f) k {x), 
for various j, k, (3, f3' with \f3\ < \a\, \(3'\ < \a\ 

A(x,0(x)) d ' 
and by the induction hypothesis, we can find suitable Cj^, E'^. □ 

Combining this with Corollary 13.41 we obtain 

Corollary 4.3. Suppose that f : U — > M is a smooth definable function. 
Then there are definable open sets U\, . . . , C U with dim(C/ \ |J Uj) < n 
such that for each i — 1, . . . , k, f\u t has controlled derivatives. 

Remark. In polynomially bounded structures, all smooth functions have con- 
trolled derivatives. It seems feasible that a more careful analysis of the 
derivatives of implicit functions may show that exponents of the form \a\ are 
preserved. This could lead to new results in the polynomially bounded case. 
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